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System and method for manipulating information and map for geographical 



ABSTRACT 

This present invention provides a system that applies the latest technology related to 
compression, rendering, and geographical data processing to present an interactive interface to 
users, which enables them to efficiently manipulate maps and queries for information over the 
World Wide Web. The method includes a World Wide Web application to display GIS 
information and obtains user input, and a server application to process user input and to 
communicate with the database to retrieve or store data. 

FIELD OF THE INVENTION 

The present invention relates to image compression using wavelet transforms, spatial database, 
metadata and geographical information system (GIS) 

BACKGROUND OF THE INVENTION 

GIS software has a variety of functionality including panning and zooming of geographic maps, 
querying information from a database, and performing geographic analysis. Such functionality 
typically requires a highend computer. Thus, GIS is expensive for organizations with multiple 
offices since all offices would require both computer and copy of the GIS software. Furthermore, 
ail offices contribute to the maintenance of the central database requiring high network 
bandwidth. The present invention can reduce this cost and offer partial GIS functionality. A 
single server is maintained in a central location while remote sites access the server over the 
World Wide Web. Complex software is not required on the client, only a Java enabled web 
browser. Thus, typical PC can be used at the remote sites. However, the major problem of 
transferring the large amount of data in a reasonable time remains to be addressed. This problem 
is minimized by utilizing two different approaches offering multiple resolutions of the image and 
using data compression. In many cases, GIS users want to determine different area or same area 
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in different time. This invention helps this situation by offering the mosaic feature that user can 
combine different maps to together to form a larger image for comparison or analysis purpose. 

The present invention offers a choice of multiresolution images to the user; therefore, high- 
resolution images are transferred over the internet only when the user requires such detailed 
images. The multiple resolution images are created using a wavelet transformation. A further 
benefit of the wavelet transformation is that it reduces the typically high entropy of an image, 
thus, transforming the image to format highly compressable using typical data compression 
algorithms. The wavelet transformation will generally be more efficient in entropy reduction 
than other data, transformations, since the localized representation of the data utilized two 
domains (time and scale) whereas other transformations utilize only one domain. Once the data 
is transformed into a wavelet data stream and compressed, the amount of data being transferred 
over World Wide Web is minimized. 

This system comprises of a server process, a client process, a spatial database and a relational 
database. It presents the idea of geographical information access over the World Wide Web 
network using compression technology and data filtering - in the form of queries and metadata - 
for efficient use of network bandwidth. In addition, the user can access or change information 
using the tools provided inside the client application. 

General GIS features and capabilities can be provided with the client application without loading 
the client machine. Commands are passed to the server, which accesses the spatial and relational 
databases to process the commands. The server retrieves the data and the result is sent to the 
client application. Therefore, users can access and use the features of the GIS server and its 
corresponding databases using a standard PC. 

BRIEF DESCRIPTION OF THE DRAWING 

Figure 1 illustrates preferred and alternative embodiments of the present invention. 

Part 1 . Geographical Map Image Storage 
Part 2. Wavelet Composer Engine 
Part 3, Compression Engine 
Part 4. Decompression Engine 



Part 5. Wavelet Decomposer Engine 

Part 6. Spatial Information and Map Data Viewer 

Part 7. Spatial Information and Map Editor 

Part 8. Spatial Database 

Part 9. Management Information System 



DETAILED DESCRIPTION OF THE INVENTION 

Referring to Figure 1, the Geographical Map Image Storage (Part 1) stores gepgraphical map 
images or satellite images transformed by the Wavelet Composer Engine (Part 2) which 
separates the image into layers according to various resolutions creating a wavelet data stream. 
The user can select a range of resolutions that reduces the amount of data transferred over the 
network. In addition, the Compression Engine (Part 3) compresses the wavelet data stream by 
using Run Length Encoding and Huffman Coding to obtain the smallest number of bytes before 
passing the data through the network. When a client process receives the compressed data stream 
from the network, the Decompression Engine (Part 4) decompresses the data, converting it back 
to a wavelet data stream. The Wavelet Decomposer Engine (Part 5) then reassembles the wavelet 
data stream into the original image of the map. Next, the Spatial Information and Map Viewer 
(Part 6) renders the map. The vector data stored in the Spatial Database (Part 8) is typically data 
from the GIS and is used to populate the Spatial Database (Part 8) synchronized with the MIS 
(Part 9) by using geo-codes, which uniquely identifies each geographic entity and links linking 
the spatial data to information in the MIS (Part 9). Also metadata is used in the spatial database 
to provide intelligent searching capabilities. SQL Queries are used to obtain the vector data ft:om 
the Spatial Database (Part 8) and can include geometric operators available in the spatial 
database to determine which data is required. The vector data is then rendered as polygons, 
paths, or points depending on the nature of the geometric entity being rendered. The spatial 
Information and Map Editor (Part 7) is similar to the Spatial Information and Map Viewer (Part 
6) but allows the user to change the vector data. 

Part 1 to Part 3 are located in the server machine while Part 8 to Part 9 are located in the 
appropriate databases on the server. Part 4 to Part 7 are used to display or edit the result and are 
located in the client machine. The server is responsible for querying vector data and loading 
images in response to client application requests. When the server receives a load image request, 
it will find and load the image from the Geographical Map Image Storage (Part 1). To create the 



multiple resolutions, the image is passed to the Wavelet Composer Engine (Part 2), which 
transforms the image into a wavelet data stream. The wavelet data stream is then^nt to the 
Compression Engine (Part 3), which uses a combination of compression algorithms. Each 
compressed level of resolution is stored in a file for future reference. 

When the server receives a query request, it will execute the query in either the spatial database 
or relational database, depending on the nature of the query. The query is defined by the chent 
and is sent as part of the request to the server. A database connection interface is used to 
communicate with the database, which returns the resuh of the query to the server. The result is 
filtered and searched faster by using metadata and then it is compressed using compression 
algorithms before it is sent to the client. 

The client is composed of several components that not only processes the data communication 
with the server, but also presents a graphical user interface (GUI) allowing the user to display 
and manipulate map data fi'om a GIS. For example, it can display a satellite image of a city with 
additional layers of buildings, roads, and rivers. 

The client has two main components, a data processing component, and a GUI component. The 
data processing component is responsible for submitting requests to the server, and processing 
the returned results. After the client sends a load image request, it waits for the result to return 
and then sends the data to the decompression engine (Part 4), to be decompressed. At this stage, 
the data is a wavelet data stream and is sent to the Wavelet Decomposer Engine (Part 5) to 
reassemble the data into the original image. Finally the restored image is sent to a data cache 
from which the spatial information and map data viewer (Part 6) or the Spatial Information and 
Data Editor (Part 7) can access it. 

For a query request, the data processing component first forms the query and then sends the 
request. The returned result is sent to the Decompression Engine (Part 4) and then sent to the 
data cache for access by either the Spatial Information and Map Data Viewer (Part 6) or the 
Spatial Information and Map Data Editor (Part 7). 

These query requests include both MIS requests, and Spatial Database (Part 8) requests. The MIS 
information is simply displayed in an appropriate manner. The spatial data returned by a request 



is typically represented in an individual layer, which contains a set of vectors, or points that 
have some geographic meaning. 

The GUI component runs as a Java applet on a web browser and is part of both the Spatial 
Information and a Map Data Viewer (Part 6) and the Spatial Information and a Map Data Editor 
(Part 7). The GUI has three windows to view various levels of detail of the image map. A top-left 
window presents a view of the whole map divided into map cells, the user can click a cell and the 
area of the map contained in the cell is displayed in the bottom-left window. This window is a 
zoom and pan window in which a user can click the left or right mouse button to zoom in or out 
respectively. The user can also drag the mouse to pan around the map. A detail window is 
displayed as a large window on the right showing the map and vector data for the selected area 
on the zoom and pan window. 

Layers represent the data of the detail window, including the map image and the vector data. A 
legend to the right of the detail map indicates the available layers and categorizes the vector data 
by color. Checkboxes are included in the legend, which allow the user to toggle each layer's 
visibility. 

The console area shows the sizes of the fiall image, the compressed image, and approximate size 
of the next zoom level. It also displays the UTM coordinates when the user moves the cursor 
pointer over the detail window. Finally a scale bar indicates the scale of the image in the detail 
window. 

The two most important components of the Spatial Information and Map Data Viewer (Part 6) 
and the Spatial Information and Map Data Editor (Part 7) are the raster component and the vector 
component. 

The raster component is responsible for displaying the map as well as the information 
corresponding to the detail inside the map such as UTM coordinates, the date and time that the 
map was created, and the map resolution. Each level of the map has its own scale that will be 
displayed on the scale bar to indicate the distance ratio. In addition, users can move the mouse 
cursor onto the map and see the UTM coordinates of that point. The raster map is the base map 
with all additional layers being rendered on top of it. However, it can also be toggled on or off. 
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The Geographical Map Image Storage (Part 1) maintains several images for the various areas 
available for display. In most cases, a single image does not cover enough area to be usefiil to 
users. Therefore, this invention implements a mosaic feature. This feature determines the image 
files that cover the area being requested and seamlessly joins them together to form a larger 
image. 

The unique features of the raster component are the interactive pan and the zoom. This means 
that when the user pans or zooms, a new web page is not loaded. Instead, only the detailed image 
in the raster viewer is updated. This not only saves time from downloading all the elements of 
the web page, but also gives the user a pleasant interface since only the single image changes not 
the whole page. 

The vector component is capable of rendering several different types of vector data. These types 
include polygon data (both filled and outline), path or line data, and point data. The vector data is 
stored in the Spatial Database (Part 8), which allows geometric operations to be performed on the 
vector data. For example, the database can determine if a point is within one of the polygons that 
are stored in one of its tables. Such capability allows the user to perform simple queries to the 
database using mouse clicks on the map. Thus, storing the vector data in the Spatial Database is 
very useful. 

The vector data are rendered on top of the map using separate layers. For example, the roads for 
a map would be rendered as a single layer, while the waterways of the map would be rendered in 
another separate layer. The layers are implemented such that each layer queries the Spatial 
Database (Part 8) for the vector data required to be rendered. The data is returned in UTM 
coordinates that are then transformed to screen coordinates, and fmally the vector data is 
rendered on the map. 

Each layer also has a state variable that controls the visibility of the layer. With this feature, part 
of the graphical user interface can be a switch that will toggle the visibility of the particular layer 
of vector data. This gives the user the capability of removing data from the map when the area of 
interest is too crowded with data. 



It should be noted that some vector data is not stored in the Spatial Database (Part 8). For 
example, the UTM grid can easily be generated from the bounding box of the map. Furthermore, 
the gridlines would be different for each level of zoom in the map. Therefore, it is not necessary 
to store the grid lines (one set for each zoom level) in the Spatial Database (Part 8), but generates 
them as a separate layer. 

The Spatial Information and Map Data Editor (Part 7) is similar to the Spatial Information and 
Map Data Viewer (Part 6) except that it has limited zoom capabilities and additional GUI 
features to implement additions, deletions and modifications to both the Spatial Database (Part 8) 
and MIS (Part 9), the Spatial Information and Map Editor (Part 7) has a single window that 
displays the map and vector data in the same resolution as that of the detailed image of the 
Spatial Information and Map Data Viewer (Part 6). The user has the choice of zooming in one 
extra level for more accurate digitizing. 

BEST MODES 

As mentioned above 
CLAIMS 

1. A system for displaying and manipulating geographical information using World Wide 
Web technology which comprising the steps of; 

(a) retrieving geographical map images from geographical map image storage, the 
geographical map images contain individual raster images of the map divided from the 
whole map sheet or the satellite image; 

(b) transforming the raster images into wavelet data stream which is completely 
retransformable back to the original raster images; 

(c) compressing the wavelet data format stream into the compressed data stream; 

(d) transmitting the compressed data stream over the network to the client side; 

(e) decompressing the compressed data stream into wavelet data stream; 

(f) retransforming the wavelet data stream into the raster images; 

(g) displaying the raster image using spatial information and map viewer or spatial 
information and map editor; 
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(h) analyzing user requirement and sending the suitable query to spatial database; 

(i) retrieving vector data comprising of geographical elements from spatial database; 

(j) retrieving information from the spatial database using metadata and geocode of the 

coordinate related with the geographical elements on the vector data; 
(k) editing information or vector data using spatial information and map editor; 
(1) storing geographical information in management information system; 
(m) storing vector data in spatial database;and 

(n) storing geographical raster map or satellite image in geographical map image 
storage. 

2. The method of claim 1, wherein the geographical map can be any form of map including 
registered satellite image. 

3. The method of claim 1, wherein the wavelet transformation is used to transform said map 
into various resolution maps. 

4. The method of claim 1, wherein said various resolution maps can be filtered for only 
desired resolution. 

5. The method of claim 4, wherein filtered maps are compressed by using compression 
algorithms. 

6. The method of claim 5, wherein compressed data is transferred over World Wide Web to 
the client by using Internet network. 

7. The method of claim 6, wherein said compressed data is sent across the World Wide Web 
to a client process and decompressed into said wavelet data format. 

8. The method of claim 7, wherein said wavelet format data is retransformed into 
geographical map. 

9. The method of claim 1, wherein said image data is sent to display on the spatial 
information and map viewer at the client side under control of the spatial information and 
map viewer, comprising the steps of; 

(a) displaying the spatial information and map, 

(b) receiving user input to zoom, pan the image; and 

(c) receiving user input to query information from the spatial database and the MIS. 

10. The method of claim 1, wherein user requirement is sent as a query to retrieve data from 
spatial database under control of the spatial database, comprising the steps of: 

(a) storing vector data; 

(b) storing map geocode that links to the information in the MLS; 
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(c) sending geocode to the MIS for more information; and 

(d) sending vector data to the spatial information map viewer or the spatial information 
map editor. 

11. The method of claim 10, wherein query is used with metadata to search for required data. 

12. The method of claim 11, wherein metadata explains the meaning of data as well as its 
logical structure. 

13. The method of claim 11, wherein the required data is compressed and sent back to the 
client. 

14. The method of claim 1, wherein the spatial information and the map editor is an 
apparatus for editing geographical information and map under control of the spatial 
information and map editor, comprising the steps of: 

(a) displaying the spatial information and map; 

(b) receiving user input to zoom, pan the image; 

(c) receiving user input to query information from the spatial database; 

(d) editing geographical information on each element on the map; 

(e) editing geographical map; 

(f) storing changed information in management information system; 

(g) storing changed vector data in the spatial database; 

(h) storing new geographical image map or registered satellite image in geographical map 
image storage; and 

(i) retrieving the spatial database. 



SUMMARY OF THE INVENTION 

This present invention provides a system that applies the latest technology related to 
compression, rendering, and geographical data processing to present an interactive interface to 
users and enables them to efficiently manipulate maps and queries for information over the 
World Wide Web. 

The method includes a World Wide Web application, located on the client, having a capability of 
decompression and resolution filtering for decreasing the amount of data passing between the 
server and the client. On the server side, the compression and the resolution filtering are 
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implemented by using wavelet algorithm and compression algorithms. The compressed data is 
sent across the World Wide Web network to the client application. 

The client application separates the data into two types, vector data and raster data. The raster 
data is the base map, which can be overlayed with vector data. In order to easily manipulate the 
geographical data elements from the map, the user accesses spatial information stored in the 
spatial database. Within the application, toolbars are provided for the user to edit the vector and 
other types of data on the client side before saving the changes to the database. 
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